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Abstract. Using a finite support iteration of ccc forcings, we construct a model of < 
add(A/’) < cov(A/’) < b < non(AJ) < cov(Af) = c. 


1. Introduction 

How many (Lebesgue) null sets do you need to cover the real line? How many points do you 
need to get a non-null set? What is the smallest number of null sets that you need to get a 
union which is not null any more? The answers to these questions are the cardinals cov(A?), 
non(A/'), add(A/'), and similar definitions are possible for other ideals, such as the ideal A4 of 
meager (=hrst category) sets, the ideal of at most countable sets, or the ideal of cj-compact 
subsets of the irrationals. 

The cardinal add((T-compact) = non((T-compact) is usually called b; it is the smallest size of a 
family of functions from w to cj which is not eventually bounded by a single function. We define 
t) := cov(iT-compact), and write cf(/) for the smallest size of a basis of any ideal I. 

Cichoh’s diagram (see [CKP85] . [Fre84| . [B,T95| i is the following table of 12 cardinals: 

cov(A?) -> non(AI) -> cf(AI) -> cf(A?) -> 

■' T T " 

b->0 

T t 

Ml -> add(A/’)-> add(AI) -> cov(Al) -> non(A/’) 

The arrows show provable inequalities between these cardinals, such as 

Ml = non(countable) < add(A?) < cov(A/’) < = cov(countable). 

In addition to the inequalities indicated it is also known that add(AI) = min(b, cov(AI)) and 
cf(AI) = max(t), non(AI)). 

For any two of these cardinals, say y and tj, the relation y < t) is provable in ZFC if and only 
if this relation can be seen in the diagram. However, the question how many of these cardinals 
can be different in a single ZFC-universe is still open. 

Some models of partial answers to this question are constructed in |Mejl3| and [FGKS15] . 
In this paper, we will construct a model, so far unknown, where the following strict inequalities 
hold: 

LOi < add(A?) < cov(A?) < b < non(AI) < cov(AI) = 2^“ 

Moreover, the values of these cardinals can be quite arbitrary. 

2. Informal overview 

2.1. Increasing add(A?). Assume for simplicity that GCH holds. For any regular uncountable 
cardinal k there is a natural way to force add (A?) = n, namely a finite support iteration (Pq, Qa : 
a < k) of length n, where in each step a the forcing Qq, will be amoeba forcing A, which will 

2010 Mathematics Subject Classification. 03E17, 03E35, 03E40. 

Key words and phrases. Forcing; eventually different reals; Cichon’s diagram; finite support iteration. 

This work was partially supported by European Research Council grant 338821. The first and second authors 
were supported by the Austrian Science Fund (FWF) P24725-N25 (first author), P23875-N13 and I1272-N25 
(second author) and they were partially supported by the National Science Foundation under grant DMS-1101597. 
Publication 1066 on Shelah’s list. 


1 
























2 


MARTIN GOLDSTERN, DIEGO A. MEJIA, AND SAHARON SHELAH 


add an amoeba real rja, this real will code a null set Na that covers not only all reals from 1/^^“ 
but even the union of all Borel null sets whose code is in . The final model will satisfy 
the following: 

• (as K is regular:) Every small (i.e.: of size < k) family of (Borel) null sets will be added 
before stage k; hence its union will be covered by one of the sets Na- So add(A^) > k. 

• The union of all contains all reals and is in particular not of measure zero; hence 
also add (A/") < k. 

This model will of course also satisfy = k. If we are given two regular cardinals Kan and 
Kct (we write Kan to indicate that this cardinal is intended to be the additivity of null sets, 
and Kct for the intended size of the continuum), then we can construct a ccc forcing notion P 
satisfying 

Kan = add(A/') < 2^° = Kct 

as the finite support limit of a finite support iteration (Pq,, Qq : a < Kct) as follows: 

• For each a < Kct we choose a P^-name Xq, of a family of Borel measure zero sets (or 
really: Borel codes of measure zero sets) of size < Kan- 

• We find a (name for a) ZFC-model of size < Kan which is forced to include Xq,. 

We then let Qq, be the P„-name for A n M„. 

(So Qa is the P^-name for amoeba forcing in some small model containing Xq,, where 
“small” means of size < Kan in V^°‘.) 

• The generic null set Na added by Qq will cover the union of all measure zero sets in Xa ■ 
If we choose the sets Xa appropriately (using a bookkeeping argument), we can ensure that in 

every union of < Kan null sets will be a null set; this shows that add(AA) > Kan- 

The union of all null sets coded in the intermediate model (equivalently, the union 

Ua<Kan where we view the Na as given by Borel codes that are to be interpreted in the final 
model F'P'^ct) will be non-null in the final modeQ, witnessing add (A/") < Kan- 

This method of using small subposets of classical forcing notions is well known, see for example 
|.IS9n| and |Bre91] . 

2.2. Increasing cov(A/'), b, non (Ad). In a similar way we could construct a model where cov(A/') 
is large. The natural choice for an iterand Qq would be random forcing. 

If we want to get cov(A/’) = Ken < K-ct = 2^°, we could use a finite support iteration of length 
Kct where each iterand Qa is the random forcing B from a small submodel of the intermediate 
model V^°‘. Standard bookkeeping will ensure that the resulting model satisfies cov{Af) > Kcn- 

We can also ensure that the final model will not contain any random reals over the 

intermediate model thus we also have cov(A^) < Kcn- 

Replacing random forcing with Hechler forcing D, we can get a model where the cardinal b 
has an intermediate value. 

Finally, there is a canonical forcing that will increase non(Ad), the forcing E which adds an 
“eventually different real”. Since the properties of this forcing notion will play a crucial role in 
our arguments, we give an explicit definition. 

Definition 2.1. The elements of the forcing notion E are pairs p = (s,y?) = where 

s € and there is some w ^ lo such that is a function (/? : cj —)• satisfying s{i) ^ ip{i) 

for all i G dom(s). The minimal such w will be called the width of p, written = width((^). 

A function / : a; —>■ w is compatible with a condition (s, p) if s is an initial segment of /, and 
f{i) ^ p{i) holds for all i. 

Our intention is that there will be a “generic” function g, such that each condition p forces 
that g is compatible with p. Motivated by this intention, we define {s', p') < (s, p) by 

• s C s'. 

• Vi € a; : p{i) C p'{i). 

Letting g be the name for |J{s : (s, p) G G}, the following properties are easy to check: 

^Another way to say this is that the reals in PI are not localized by a single slalom from S{u, H), see 

Example I3.4f 4l 
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Remark 2.2. (1) {s,(p) indeed forces that g is compatible with {s,(p). 

(2) If we change the definition by requiring (p to be dehned on cj \ dom(s) only (and adding 
the condition s'{i) ^ p>{i) in the dehnition of <e)) we get an equivalent forcing notion 
which is moreover separative. 

(3) Our forcing E is an inessential variant of usual “eventually different” forcing notion in 

[MIM] , 

2.3. Putting things together. Assume again GCH, and let < Kan < ^cn < < ^ct- 

We want to construct a ccc iteration P such that P forces 

add(AA) = Kan, COv(AA) = Ken, ^ = Kfe, non(Ad) = Knm, cov{M) = 2^° = Kct- 


A naive approach would use an iteration of length k^ in which all iterands are “small” versions 
of Amoeba forcing, random forcing, Hechler forcing and eventually different forcing. Here, 

• “small Amoeba” would mean: Amoeba forcing from a model of size < Kan, 

• “small random” would mean: random forcing from a model smaller than Ken, 

• “small Hechler” would mean: Hechler forcing from a model smaller than Kb, 

• “small eventually different” would mean: eventually different forcing from a model smaller 
than Knm- 

If we use suitable bookkeeping, such an iteration will ensure that all the cardinals considered are 
at least their desired value. For example, every small family of null sets (i.e., of Borel codes of 
null sets) will appear in an intermediate model, and the bookkeeping strategy will ensure that 
T was considered at some stage a. The amoeba null set added in stage a + 1 will cover all null 
sets coded in T”. Similar arguments work for the other cardinal characteristics. Moreover, we 
could explicitly add Cohen reals cofinally, or use the fact that any hnite support iteration adds 
Cohen reals in every limit step, to conclude that cov(AI) > Kct- 
That is, the final model will satisfy 

add(AA) > Kan, COv{J\f) > Ken, ^ > K-b, non(Ad) > Knm, > COv(AI) > Kct- 


Using well-known iteration theorems (see |JS90j , |Bre91j , |BJ95[ Section 6], or the summary of 
|Mejl3 , Section 2] reviewed in Section [3]) we can conclude that 

• the union of the family of null sets added in the first Kan steps still is not a null set in the 
final model, 

• there is no random real over the model ^ 

• the reals from the model are still nonmeager, 

• the iteration does not add more than Kct reals. 

So we also get 

add(A/') < Kan, COv(A/') < Ken, non(AI) < Knm, < Kct- 

However, it is not immediately obvious that the reals from the model stay an unbounded 

family, or more explicitly: that the eventually different forcing does not add an upper bound to 
this family. Indeed, it is consistent that a small sub-po of E (even one of the form E D M for 
some model M) adds a dominating real, see [Paw92| . 

The full forcing E, on the other hand, preserves unbounded families, see [Mil81| . 

A variant of this construction sketched above, where the full forcing E is used rather than 
small subsets of E, would preserve the unboundedness of a Kb-sized family and hence guarantee 
b = Kb, at the cost of raising the value of non(AI) to Kct- 

Another variant is described in |Mejl3 Theorem 3]: An iteration of length Kct • K-nm (ordinal 
product) in which the full E forcings are used will yield a model of 

add(A/') = Kan, COv(AA) = Ken, b = Kb, non(AI) = COv{J\f) = Knm, 2^“ = Kct 


In this paper we want to additionally get non(AI) = Knm < covM = c = Kct, so it seems 
necessary to use small subposets of E. 

The main point in the following section is to ensure that we will preserve an unbounded family 
of size Kb in our iteration. 
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2.4. Ultrafilters help us decide. The actual construction that we will use will be given in 
section [ 6 j It will be an iteration of length Kct ■ Unm (ordinal product), where in each coordinate 
a “small” forcing is added, as described above: an amoeba forcing of size < Kan, etc. 

For notational convenience we will start in a ground model where we already have an un¬ 
bounded family F = {/j : i < Kf,}. Moreover we will assume that every subfamily of size Kj, is 
again unbounded. 

To simplify the presentation in this section, we will consider an iteration adding small E reals 
only. We will sketch how to construct such an iteration that does not destroy the unboundedness 
of F. Adding other “small” forcings to the iteration will not be a problem, as all these forcings 
will be smaller than k^] only the small E forcing notions may be of size > k^,. A detailed proof 
is given in Main Lemma 14.61 

Now assume that our iteration (Pq,, : a < 5) has hnite support limit P 5 , and that there is 

a P^-name g of a function which bounds all fa- We can find a family of conditions {pi : i < k) 
and natural number rrii such that 

Pi Ih yn>mi : fi{n) < g{n). 

By thinning out our family we may assume that all rrii are equal, and for notational simplicity 
we will moreover assume they are all 0 . 

Moreover, we may assume that the pi form a A-system satisfying a few extra uniformity 
conditions (i.e., they behave quite uniformly on the root). 

We now choose a countable subset io < ii < • • • of k and some I such that /jj, (£) > k for all k 
(this is possible, as otherwise our family would be bounded). Again assume without 

loss of generality £ = 0, and = A: for all fe. 

We now have a countable A-system of conditions {pk)k<uj in Ps, where pk lb g{0) > /fc(0) for 
all k. 

If we can now hnd a P^-name Ds of a non-principal ultrafilter and a condition q such that 

q Ibp^ {k : Pk € Gs} € Ds, 

then we have our desired contradiction, as already the empty condition forces that the set 
{k : Pk € Gs} is finite, and in fact /fc( 0 ) is bounded by the number ^( 0 ) for any k in this set. 

To get this ultrafilter Ds at the end of the proof, we need some preparations when we set up 
the iteration. The name Ds will of course depend on the countable sequence {pk)k<uj, but not 
very much; we will partition the set of all such sequences into a small family (Ag : e < Knm) of 
sets, and for each element Ag of this small family we will define a name for an ultrafilter that 
will work for all countable A-systems (coded) in A^. 

2.5. Ultrafilter limits in E. 

Definition 2.3. Let D be an ultrafilter on u. 

For each sequence A = {Ak)k<uj of subsets of lo we define limp) A C a; by taking the pointwise 
limit of the characteristic functions, or in other words: 

n E limpi A {k : n £ Ak} E D. 

If (p = {pk)k<uj is a sequence of slaloms (i.e., each pk is a function from uj to [ 0 ;]^“'), then we 
define ip := limp) p as the function with domain to satisfying 

V’(n) = limD{pk{n))k<uj 

In general the ultrafilter limit of a sequence of slaloms may contain infinite sets. However, 
the following fact gives a sufficient condition for bounding the size of the sets in the ultrafilter 
limit. 

Fact 2.4. If A = {Ak)k<uj is a sequence of subsets of w, 5 E oj, and all Ak satisfy \Ak\ < b, then 
also limp) A will have cardinality at most b. 

Similarly, \f (p = {pk)k<uj is a sequence of slaloms with the property that there is a number b 
with |(/?fc(n)| < b for all k, n, then also limp) ip will be a slalom consisting of sets of size < b. 
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Definition 2.5. Let s € w < lo, D a non-principal ultrafilter on to and p = {pk)k<Lo a 

sequence of conditions in E where pk = {s,(pk) for some slalom (pk of width < w. lim^jp, the 
D-limit of p in E, is defined as the condition {s,lim.D{p’k)k<u})- 

To explain the connection between a sequence p = {pk)k<uj and its ultrafilter limit, we point 
out the following fact. A stronger version will be proved in Claim [531 

Fact 2.6. Let M be a small model. Let D be an ultrafilter with D n M € M, let Q = E n M, 
s G and let m* < u. 

Let (p = {pk)k<uj be a sequence of slaloms of width bounded by m* and assume p G M. 

Then the D-limit q of the sequence p = {pk)k<uj = ((■s, P>k))k<Lj satisfies 

• g € E n M. 

• q forces in Q that the set {k < oj / pk G G} is infinite. 

Proof. It is clear that € E. Since M contains both the sequence p and the set D n M, we can 
compute Yrmjop in M, hence q G M. 

Now assume that some q' < q forces that {k < u / pk G G} is bounded by some k^, so q is 
incompatible with all pk, k > k^. 

For each i G dom(s'? ) we have s{i) ^ P^{i)-, so the set Bi ■.= {k < uj / s{i) ^ Pki'i')} is in D. 
Let k G nigdom(s9') larger than k^,. Then q' and pk are compatible. □ 

3. Background on preservation properties 


For reader’s convenience, we recall the preservation properties summarized in |Mejl3 Sect. 
2] which will be applied in the proof of the Main Theorem 16.11 These preservation properties 
were developed for fsi of ccc posets by Judah and Shelah |JS90] . with improvements by Brendle 
|f^re91] . These are summarized and generalized in [Gol93j and in |BJ95[ Sect. 6.4 and 6.5]. 


Context 3.1. Fix an increasing sequence (lZn)n<i.j of 2-place closed relations (in the topological 
sense) in such that, for any n < u and g G (Cn)® = {f G uj‘^ / f \Zn g} is (closed) nwd 
(nowhere dense). 

Put IZ= Un<i.j Therefore, for every g G uj‘^, (c)^ is an F^j meager set. 

For f,g G uj‘^ , say that g \Z-dommates f f \Z g. F C is a \Z-unbounded family if no 
function in uj‘^ C-dominates all the members of F. Associate with this notion the cardinal b^, 
which is the least size of a C-unbounded family. Dually, say that C C u)'^ is a \Z-dominating 
family if any real in uj^ is C-dominated by some member of C . The cardinal ()□ is the least size 
of a C-dominating family. 

Given a set Y , say that a real / G is \Z-unbounded over Y f g for every g gY r\ . 


It is clear that b^ < non(A4) and cov(AI) < be. 

Context 13.Il ls defined for for simplicity, but in general, the same notions apply by changing 
the space for the domain or the codomain of C to another uncountable Polish space whose 
members can be coded by reals in . 

From now on, fix 9 an uncountable regular cardinal. 

Definition 3.2 (Judah and Shelah |JS90] . |BJ95[ Def. 6.4.4]). A forcing notion P is 6-\Z-good 
if the following property hold^: For any P-name h for a real in there exists a nonempty 
Y C io‘^ (in the ground model) of size < 6 such that, for any / G oj‘^ C-unbounded over Y, 
Yfph. 

Say that P is \Z-good if it is Mi-C-good. 


This is a standard property associated to preserve b^ small and b;:; large through forcing 
extensions that have the property. F C is 9-n-unbounded if, for any X C u!‘^ of size < 6, 
there exists an f G F which is C-unbounded over X. It is clear that, if F is such a family, then 
b^ < |F| and 6* < b^. On the other hand, 0-IZ-good posets preserve, in any generic extension, 
0-IZ-unbounded families of the ground model and, if A > 0 is a cardinal and b^ > A in the 

^ |B.I951 Def. 6.4.4] has a different formulation, which is equivalent to our formulation for d-cc posets (recall 
that 6 is uncountable regular). See |Mejl3[ Lemma 2] for details. 
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ground model, then this inequality is also preserved in any generic extension (see, e.g., [B,T95[ 
Lemma 6.4.8]). It is also known (from [.TSflOj l that the property of Definition 13.21 is preserved 
under fsi of 6-cc posets. Also, for posets P < Q, if Q is 0-IZ-good, then so is P. 


Lemma 3.3 ( |Mejl3 Lemma 4]). Any poset of size < 6 is 0-\Z-good. In particular, Cohen 
forcing is \Z-good. 


Example 3.4. (1) Preserving non-meager sets: For f,g ^ and n < oj, define / g iff 
Vfc>n(/(^) 7 ^ g(fe)) , so f ^ g\S f and g are eventually different, that is, V^^(/(A;) / g{k)). 
Recall form |BJ95l Thm. 2.4.1 and 2.4.7] that = non(A4) and 0 ^ = cov(A4). 

(2) Preserving unbounded families: For f,g £ define / <* g iff '^k>n{f{k) < g{k)), so 
/ <* <7 iff V^^(/(A;) < g{k)). Clearly, b = b<* and 0 = 0<*. Miller [MilSl] proved that E is 
<*-good. Random forcing B is also <*-good because it is w'^-bounding. But, as discussed 
in Section [21 subposets of both may add dominating reals. 

(3) Preserving null-covering families: Let {Ik)k<oj be the interval partition of a; such that \Ik\ = 

2^+1 for all k < OJ. For n < oj and f,g € 2*^ define f <f\n 9 ^k>n{f \dk 9 \Ik)^ so 
/ rti 5 V^^(/[’/fc ^ g\Ik)- Clearly, (iti)® is a co-null Fo- meager set. This relation is related 

to the covering-uniformity of measure because cov(A7) < b^i and 0 |ii < non(A7) (see |Mejl3 
Lemma 7]). 

It is known from |Bre91[ Lemma 1*] that, given an infinite cardinal n < 6, every z^-centered 
forcing notion is 0 -iti-good. 

(4) Preserving “union of non-null sets is non-null”: Fix Pi := {id^^^ / k < oj} (where id^^^{i) = 

and let S{oj,PL) = {fj : oj ^ i<uj{\'>f{i)\ < h{i))}. For n <oj, x £oj^ and 

a slalom -0 G S{oj,PL), put x €* i/z iff Pk^nixik) € 'ipik)), so x £* fj iff V^^(x(A;) G f^ik)). 
By Bartoszyhski’s characterization [B,1951 Thm. 2.3.9] applied to id and to a function g that 
dominates all the functions in PL, add(A/’) = bg* and cf(A/’) = 0g*. 

Judah and Shelah |JS90j proved that, given an infinite cardinal v < 6, every z/-centered 
forcing notion is 0-G*-good. Moreover, as a consequence of results of Kamburelis |Kam89] . 
any subalgebra0 of B is G*-good. 

For a relation C as in Context 13.11 the following practical results present facts about adding 

Cohen reals that form strong C-unbounded families. 


Lemma 3.5. Let fPa)a<e be a <-increasing sequence of ccc posets where Pq = lirndircK^Po,. 
Assume that Pq+i adds a Cohen real c^ over for all a < 9. Then, P^ forces that {ca j a < 
9} is a 9-\Z-unbounded family. 

Corollary 3.6. Let 5 >9 be an ordinal and P^ = (Pa, QQ)a <(5 ® fsi such that, for a < 5, 

(i) Pa forces that Qa is 9-\Z-good and 
(a) when a < jJj, Pa+i adds a Cohen real over V^°^. 

Then, P ,5 forces 

(a) bg < 0 and 

(b) 0 c > IJ]. 

Proof. By (ii) and Lemma 1531 for any n G [9, jJj] regular, P^, adds a z^-C-unbounded family of 
size u (of Cohen reals), which is preserved to be z^-C-unbounded in by (i). Therefore, P^ 
forces be < < 0c for any regular n G [9, jJj], so be < 0 and jjj < 0c. □ 


4. Iteration candidates 

We describe, in a general way, the type of iterations and the characteristics and elements 
it may have in order to preserve unbounded families of a certain size. Fix, in this section, an 
uncountable regular cardinal (which represents the size of an unbounded family we want to 
preserve). 

^Here, IB is seen as the complete Boolean algebra of Borel sets (in 2‘^) modulo the null ideal. 
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For our main result ^Theorem I 6 .ip . as described in the introduction, we may use a fsi alter¬ 
nating between small ccc posets and subposets of E and find an iteration where we can preserve 
an unbounded family of a desired size («&). We describe, in general, such iterations as follows. 

Definition 4.1. An iteration candidate q consists of 

(i) an ordinal Jq (the length of the iteration) partitioned into two sets 5q and Cq (the first set 
represent the coordinates where a subposet of E is used, while the second set corresponds 
to the coordinates where small ccc posets are used), 

(ii) ordinals (< 3 q,a)aGCq less that k;, (the domains of the small ccc posets), 

(iii) a fsi (Pq,a, Qq,a)«< 5 q and a sequence (Pq,„)aGSq such that 

• for a G S'q, Pq^Q, < Pq,o ^ud Qq,a is a Pq (j-name for and 

• for a € Cq, Qq,a is a Pq^a-name of a ccc poset whose domain is Qq.o- 
The subindex q may be omitted when it is obvious from the context. 

For each a < 6, consider the set Pq^^ = l^o conditions p G P^ that satisfy: 

• if ^ G supp(p) n C then p{^) is an ordinal in Qa (not just a name) 

• if G supp(p) n S, then p{^) is of the form (s, p) where s G (not just a name), p is 
a P^-name of a slalom (not just a P^-name of a slalom in ) and width((^) is decided, 
that is, there is an n < w such that Ihp^ n = width((^) 

It is easy to prove (by induction on a) that P* is dense in Pq,. 

For a < (5q, q^a denotes the iteration q restricted up to a, so <5q|'Q, = a. Clearly, ql'a is an 
iteration candidate. 

The beginning of the proof of Main Lemma 14.61 shows a typical argument with a A-system 
to prove that an iteration candidate preserves an unbounded family of size (as sketched in 
Subsection 12.41) . Therefore, in order to extend Miller’s compactness argument |Mil81] to fsi, we 
start by coding the relevant elements of countable A-systems of iteration candidates by stem 
sequences, as it is described below. 

Definition 4.2. Let a* be an ordinal. A stem sequence x G SS^* (of a countable A-system) 
consists of 

(i) a countable set of ordinals tCx C a* U Kb (where the relevant information of the coded 
A-system lives), 

(ii) a natural number /* (the size of the support of the conditions in the coded A-system) 
partitioned into two sets and nx,c (the hrst set indicate the position of coordinates 
where a subposet of E is used, while the second set corresponds to the positions where 
small ccc posets are used), 

(iii) a subset Ux of Z* (the set of positions of the coordinates of the root of the A-system), 

(iv) a subset {Q:x,fc,z / k <uj, I < /*} of rCxCa* satisfying: ({ax,fc,z / I < lti})k<u} is a A-system 
with root Ax = {ol^i / I G Ux} where, for I G Ux and k < oj, a^^k,l = c^x b moreover, 

/ I < I*} is an increasing enumeration for each k < lo and {ax,k,i / k < u) is 
increasing for each ^ G \ Ux, 

(v) ordinals {'yx,k,i / k < oj, I £ nx,c) (the sequence of ordinals used at the /-th position of the 

fc-th condition of the A-system) and ( 7 * ^ / G Ux D nx,c) m Kb n rcx such that 7 x,fc,i = 7x i 

for all Z G Ux n nx,c and k < lo (that is, the ordinals used at the positions of the root are 
the same for all k), 

(vi) a sequence (s* i j I £ Ux,s) of objects from (the sequence of stems used at the Z-th 
position of a condition, which is the same for all the conditions in the A-system) and 

(vii) a sequence h* = (n* i / I £ I'x.s) of natural numbers (the sequences of widths of slaloms 
at the Z-th position of a condition in the A-system). 

When there is no place to confusion, we may omit the subindex x for the objects of a stem 
sequence. 

^This is only needed for the proof of Claim 15.51 
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If q is an iteration candidate of length 5, then every sufficiently uniform countable A-system 
P = {pk)k<oj from P| will define a stem sequence. But not every stem sequence is realized by 
some sequence of conditions from P|. In the next definition we give a sufficient condition for 
a stem sequence to be realized by an iteration, and we explain how this stem sequence gives 
partial information about a sequence of conditions. 

Definition 4.3. A stem sequence x € SS^* (as in Definition 14.211 is legal for an iteration 
candidate q (as in Definition 14.ip if the following hold for each k < u and I < I* such that 

(^k,l ^ ^ — ^q- 

(i) ak,i e C iS I £ Ve¬ 
in) Ul Gve then 'yk,l < Qa^^r 

In this case, define the set of sequences {pk)k<uj of conditions in P| such that 

• supp(pfc) = {ak^i / I <l*}r] 6, 

• if ^ = ak^i £ supp(pfc) n C then pkH) = -/k,i and 

• if ^ = ak^i £ supp(pfc) n S then PkiC) = {s*-,pk,i) where ipk^i is a P^-name of a slalom of 
width n*. 

Note that {supp{pk))k<uj forms a A-system. 

Here, is the set of countable A-system that matches the stem sequence x. 

If X is legal for q and a < 5, then x is legal for qfa and, for any {pk)k<u) £ ^-Iso have 

{Pk\a)k<Lo £ 

Note that a stem sequence has full information about the conditions it represents only on the 
set C where we use the small forcings. On the set S', the stem sequence only knows the stems 
of conditions in E, not the slaloms. 

The main idea of preserving unbounded families in E is that, given a sequence of conditions 
{Pk)k<a} in IE that agree in the stems and in the width of the slaloms, it is possible to construct 
a limit q of the sequence such that q forces that infinitely many pk belong to the generic set (see 
Fact 1 ^ . This limit can be found by an ultrafilter limit on the slaloms from an ultrafilter D 
in the ground model. Moreover, there is an ultrafilter in the extension that contains D as well 
as all sets of the form Ap := {k < lo / pk £ G} {G is the E-generic filter) for such a sequence 
P = {Pk)k<uj with limit q in G. To extend this argument to an iteration candidate, we define a 
kind of ultrafilter limit of a countable A-system that matches a given stem sequence. 

Definition 4.4. Let q be an iteration candidate and x £ SSq,« a legal stem sequence for q. Say 
that D = {Da)a<s solves x (with respect to qj if the following holds for each a < 6. 

(1) Da is a Po-name for a non-principal ultrafilter on cv. 

(2) For a£S, lh„ P„ n P(w)'^^“ G 

(3) a < (5 < S implies Ih^ Da P P/ 3 - 

(4) If a contains Ax n h and {pk)k<u £ then q \\-a {k < w / pk\o( £ Go} £ Da where 

q = limDPfc, the D-limit of {pk)k<uii is defined as 

(i) supp(g) = Ax n 5, 

(ii) if ^ = a( £ supp(g) n G then q(^) = and 

(hi) if ^ = a*i £ supp(g) fl 5 then q(^) = (s^j'ipi) where ipi is a P^-name of the P^-limit of 
{pk,i)k<Lj (here, pkif,) = {s(,pk,i) for each k < u). 

As each ipk,i is a P^-name (because pk £ P|), by (2), P^ forces ipi £ and q{f,) £ EnE^« . 
Therefore, g is a condition in Pq,. 

Say that q is a nice iteration candidate if any x £ SS^ (with 8 = hq) legal for q can be solved 
by some D. 

Remark 4.5. In (4)(iii) of Definition 14.41 if pk,i were just a P^-name of a slalom in for 
each k < u, we would not be able to guarantee that {(pk,i / k < u) is a sequence in E^«, so the 
ultrafilter limit ifi and q{f,) may not be in E^«. 
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On the other hand, in (4), g € but it may not be a condition in P* because, in (iii), ipi 
may not be a P^-name. However, for the nice iteration candidate constructed in Theorem 16.11 
there is a P^-name of Da O for each a G S', which guarantees that, in (4), q € P*. 

Main Lemma 4.6. Let B = {/^ j f] < Hb} be an unbounded family such that, for any K G [^b]'^*’, 
the set B\K := {/^ / ^ G K} is unbounded. Then, any nice iteration candidate preserves the 
unboundedness of B. 

Proof. Let q be a nice iteration candidate as in Definitions 14.II and 14.41 Towards a contradiction, 
let p G P 5 and ^ be a P^-name for a real such that p forces that g dominates all the functions 
in B. For each g < choose m,, < u and Pr^ <p m P| such that Ih^ '^m>mr,{fr){'fn) < g{m)). 
Let Ur^ = supp(p,,). By the A-system lemma, we can find K G [k;,]'''’ such that {u^ / 1 ? € K} 
forms a A-system. Moreover, we may assume: 

(a) There is an m* such that = m* for all g £ K. 

(b) There is an I* such that Urj = {oirj,i / I < I*} (increasing enumeration) for all g £ K. 

(c) There is a u C T such that the root of the A-system is {«,,,/ / Z G u} for any g ^ K. 

(d) For each I < I* with I ^ v, {arj^i)rj£K is increasing. 

(e) There is a U 5 C I* such that supp(p^) n S' = / I G vs} for all g G K. 

(f) For each / G u \ U 5 there is an ordinal 7* such that Pri{a^^i) = yf for all g G K. (Why? 
Recall that the forcing notions Qq, with a G C live on sets Qa of cardinality < Kh.) 

(g) For each I G vs there is an s* G uj^‘^ and an n* < w such that p{cxn,i) is of the form (s*, (Pn,i) 
for all g G K, where is a P(j-name for a slalom of width n*. 

In the ground model, we can find an increasing sequence {gk)k<u in K and an m > m* such 
that {fjj^. (m) / k < uj) is increasing. This is because there is m > m* and infinitely many a G 00 
such that {g G K / fri{m) = 0 } has size Kh (if this were not the case, then there is a G 
such that B\K' is bounded, which contradicts the hypothesis). 

Now it is easy to find a legal stem sequence x G 88,5 for q such that p := {prif)k<ui £ -P(^x) s® 
there is some D = {Da)a<5 solving x (as in Dehnition l4.4p . Let q = limop G P^, so 

q \\-5 {k <uj / prj,^ gG} G Ds, 

which implies that q Ih 3^^(/r;^(m) < g{m)). This last fact contradicts that {f-quif^) / k < uj) 
is increasing. □ 


5. A METHOD TO CONSTRUCT NICE ITERATION CANDIDATES 

In a very general setting, we show how to construct nice iteration candidates. We then apply 
this method to build the iteration for our main result. 

For a nice iteration candidate, any legal stem sequence has to be solved by some sequence of 
names of ultrafilters. But recall from Definition 14.4( 21 that we want all witnesses Da to be in 
and in practice this will be a model of size < Knm (the value we want to force for non(AI)). 
80 we want to have as few such sequences of names of ultrafilters as possible, i.e., each sequence 
should solve many legal stem sequences. For this purpose, we use the following classical result of 
Engelking and Karlowicz, which essentially says that a product of at most 2^ discrete spaces of 
size X has a dense set of size y in an appropriate box topology (in our applications, y is between 
Kb and Knm)- 

Theorem 5.1 (Engelking and Karlowicz [EK65| . see also [AYf) 8 | h Assume y^® = y, <5 < {2'^)'^ 
an ordinal and {Aa)a<s cl sequence of sets of .size < y. Then there is a set {h^ / e < y} C 
na <5 such that, for any x G na <5 ■= UEe[5]<» WaaE there is e < x such that x C /i^. 
Moreover, can be partitioned into sets such that 

(i) if X G L* then x T h^ and 

(a) for all x,y G L*, domx and domp have the same order type and the order-preserving 
isomorphism g : domx —domp is the identity on domx n domp. 

When 2^ = y+, we additionally have 
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(iV) for all x,y £ L*, domx and domy have the same order type and domxndomy is an initial 
segment of both domx and domy. 

Fix Kf, as in section HI Assume kj, < x = ^ < (2^)"'' an ordinal and 5 = S' U C a disjoint 

union. For each a < (5 let Aa = x cj if a € S, otherwise, Aa = Let {h^ / e < x} and 
{Ll)e<x be as in Theorem 15.11 applied to 0 = Mi. Therefore, we can partition SS 5 into the sets 
{^e)e<x such that X G Ag iff Zx G L*, where dom^x = {ax,fc,z / k < oj, I < /J} and, iov k < u 
and I <l^,Al ^ then z^{ay,^k,l) = otherwise, 2 ;x(ax,fe,«) = 7 x,fc,« when I € '(;x,c- 

Here, /ig is seen as a guardrail for the countable A-systems that matches a stem sequence 
in A^. All conditions following the same guardrail will be compatible with each other. This is 
because, for an iteration candidate of length 5 where S corresponds to the coordinates where 
subposets of E are used, if {pk)k<uj is a A-system that matches x G A^, the function describes 
the behavior of each pk, that is, if C € supppfc \ 5', Pfc(C) = ^e(C) and, if C G S' PI suppp^, then 
he{C) toils the stem and the width of the slalom corresponding to Pk{C)- All this information 
depends only on e (and the coordinate C) and all the A-systems matching stem sequences in A^ 
are described by the same information. 

We show a way to construct, inductively, a nice iteration candidate q with (5q = 5, 5q = 5 
and Cq = C by using the guardrails {h^ / e < x)- Furthermore, we find {D% / e < X; 01 < S) 
such that, for each e < X; L)^ := {D%)a<8 solves all the legal stem sequences of A^. 

Induction basis. When 5 = 0, choose an arbitrary non-principal ultrafilter Dq for each e < x- 

Lemma 5.2 (Successor step). Assume 6 = a-|-l. Let ql'a be a nice iteration candidate of length 
a with S’qCc = S n a and let {D^ j e < < d) be such that, for each e < x, L)^ solves all 

X G SSq, n Ag that are legal for qfa. Let q be an iteration candidate of length 6 that extends ql'a 

such that the following conditions hold. 

(i) a £ Sq iff a £ S. 

(a) In the case a £ S, Pq, forces fl £ V^°‘ for all e < x- 

Then, there are P^v-n -names (D^ / e < y) such that, for each e < y. | ^ = D^,' 

solves all x G SSq,+i fl A^ that are legal for q. 

Proof. It is enough to prove the following. 

Claim 5.3. Pa+i forces that, for any e < x, the family 

U {Ap / p £ X G Ag n SSa+i legal, limo^p G G} 

(where Ap := {k < uj / pk £ G} for any p = {pk)k<u>) has the finite intersection property. 

Proof. In the case a G C, it is enough to prove that, if x G AeflSSa+i is legal for q, {pk)k<uj € 
and q is its D^-limit, then q forces (with respect to Pa+i) that {k < oj / pk £ G} £ D'f. We may 
assume that a G suppg (if not, suppp^ ^ « for all /c < cu and the claim is straightforward), so 
Pkioi) = q{a) = h^{a) for all k < u. On the other hand, q\a forces that {k < oj / pk\oi £ Gf £ 
(because q\a is the D^-limit of (pfcta)fc<^), so the conclusion is clear. 

Now, assume that a £ S. Let i* < a;, x® G A^ D SS^+i legal for q for i < i*, {pi^k)k<ui £ Pqyg-: 

qi = limD« Pi^k, a Pa-name d of a set in a fixed k* < oj and a condition r £ Pq+i stronger 
than qi for each i < i*. We find an r' < r in Pq+i and a k > k* such that r' forces that k £ d 
and Pi^k € G for all i < i*. We may assume that r\a forces d C C\i^i*{k < uj j € G} £ 

Without loss of generality, we assume that a £ supp(( 7 i) for all i < i*, so, if h^{a) = {s,n), 
then Pi^k{d) = {s,pix) for some P'„-name of a slalom ipi^k of width n and qi{a) = {s,ipi) where 
ipi is a Pa-name of the P^-limit of {pi^k)k<uj (which is forced to be in V^°‘ by (ii)). Let Ga 
be Pa-generic over V with r\a £ Ga. In Va = V[Ga\, let r(a) = {t,fj') G En which 

is stronger than qi{a) = {s,'ipi) for all i < i*. As t{j) ^ ipiij) for any j < |t|, then the 
set ai = {k < UJ / Vj<|f|(t(j) ^ Pi,k{j))} £ Da- So choose k > k* m a fl a* and let 
r'{a) = {t,^)") where = V'^(j) U Ui<i* Ti,k{j) for all j < Clearly, r'{a) is stronger than 

r(a) and than Pi^k{oi) for all i < i*. Back in V, let r'\a < r\a in Pa forcing the above statement, 
so r' = r'I'a U {(a, r'(a))} is as desired. □ 
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Choose a Pa+i-name of an ultrafilter containing the set of the claim. □ 

Lemma 5.4 (Limit step). Assume 6 is a limit ordinal, q is an iteration eandidate of length 6 
and {D% j e <x, a < 5) a sequence ofJ’s-names sueh that, for each a < S and e < x, solves 
all X € SSq n Ae that are legal for ql'a. Then, there are J’s-names {D^ / ^ < x) such that, for 
each e < X, D 5 = solves all x € SS^ D that are legal for q (here, = {D^)a<: 5 ). 

Proof. If 5 has uncountable cofinality, let be a P^-name of the ultrafilter IJ ^<5 So assume 
that 6 has countable cofinality. 

Claim 5.5. P^ forces that, for any e < x, the family 

IJ U {Ap / p G X € Ae n SS^ legal, hmo^^ P ^ G} 

a<S 

has the finite intersection property. 

Proof. Let {x® / i < i*} be a finite subset of A^ D SS^ of legal stem sequences for q, {pi^k)k<uj € 
P^y.i for each i < i*, qi = hmD^^Pi,fc and d a P^-name of a set in p € P 5 be a 

condition stronger than qi for all i < i* and let A:* < w be arbitrary. We want to find p* < p 
and k > k* such that p* is stronger than pi^k for all i < i* and forces k G d. 

As in the notation of Dehnition iia for each i < i* let Wi = w^i I* = IP, Vi^s = and 

so on. For the nontrivial case, we assume that sup;^^* k<ui{^i,k,i} = d. For i < i*, I G Vi^s and 
k <u), Pi^k{ai,k,i) = {s*ppi,k,i) where pi^k,i is a of a slalom of width n*;. 

By strengthening p, hnd a < 5 that contains suppp U Ui<i* suppg'i and such that p forces 
that d G D^, so, without loss of generality, d can be assumed to be a Pa-name. Even more, 
a < 6 can be found so that, for any i < i* and I < I*, if there is some k < to such that ai^k,i > ot, 

then sup;j<^^{ai^A:,/} = d. For each i < i*, let Ui = {I < I* / sup;j<^{aj^fc^;} = d} (note that this 

is an interval of the form [l[, l() where l[ is above the root = suppgj). 

By hypothesis, find p' < p in P^ and k > k* such that p' is stronger than pi^k \ ol for all 
i < i* and forces k G d. Moreover, k can be found so tha10 ai^k,i > a for any i < i* and 
I G Ui. Thus, because E is fi-centered and each ^ there is a condition p* < p' in P^ 
stronger than pi^k for all i < i*. Indeed, suppp* = suppp' U supppi,fe, p*{C) = p'iC) 

for C G suppp', p*{C) = Pi,k{C) = hiC) for C G supppi,fc n Vi^ \ a and p*(C) = (sc>'^c) fo^ 
C G (Uj<i* supppi^fc n Vi^s) \ a where /ie(0 = (s^,n^) and is a P^-name of the slalom given 

by i’ij) = U{Pi,k,i{j) / ai,k,i = C, I < t*, i < i*}- P* is as desired because, if C = oti^k,i = Oii',k,iG 
when C G C then Pi,fc(C) = Pi',k{C) = KiO and, when C G S', Pi,fc(C) = {s*ppi,k,l), Pi',k{C) = 
{sp^v,Pi',k,i') and s*i = s*, i, = s^. □ 

Choose Dg a P^-name of an ultrahlter that contains the set of the previous claim. □ 

Remark 5.6. In Lemma [5.21 if all the (e < x) are (forced to be) equal to some ultrahlter Da, 
then Claim [ 5 I 3 ] can be similarly proven without hxing e, that is, P^+i forces that Da U {Ap / p G 
^ G SSq +1 legal, limo^p G G} has the hnite intersection property. Nevertheless, in 
Lemma 15.41 when d is a limit of countable cohnality, the corresponding statement for Claim [531 
may not be true when all the Df are the same for each a < d so, at that point, it becomes 
necessary to have different sequences of names of ultrahlters for each e < x and Theorem 15.11 
must be used to have as few sequences as possible (each one with respect to a guardrail hp). 

For instance, let d = w and e,e' < x such that and hg/ are incompatible everywhere, that 
is, for each m < cj, if Am = then Ihm he{m) he'{m) and, when Am = x uj, the hrst 
coordinates of both he{m) and h^i{m) are incompatible. If x G fl and x' G A^/ n are 
legal for q such that =/*, = ! and a^^k,o = a^',k,o = k, if {pk)k<ui G P^^ and {p'k)k<uj G 
then limD^^ Pk = limj^^/ is the trivial condition and it is clear that P^^ forces {k < oj j Pk ^ 

G} n {/s < w / p'fc G G} = 0. 

^This is the only place where we need (ai^k.i / k < lj) increasing. 
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6. Proof of the main result 


To prove our main result, we construct a nice iteration candidate with the book-keeping 
arguments described in Subsection 12.31 Thanks to Main Lemma 14.61 we can guarantee that b is 
the value we want in the extension. 

Main Theorem 6.1. Let Kan < < ^6 < i<-nm = regular uncountable cardinals and 

^ct = < 2^ where Kb < x = < ^nm < Assume b = d = Kb- Then, there is a ccc 

poset that forces 

add(AA) = Kan < COV(AA) = Ken < b = Kb < non(A4) = Knm < COv(A4) = C = Kct- 

Note that, assuming GCH, if Kan < < ^b < Knm are regular uncountable cardinals and 

i^ct > Unm is a cardinal of cofinality > Knm, it is not hard to construct a model, by forcing, that 
satisfies the hypothesis of the theorem with x = f^b- 

Proof. We construct a nice iteration candidate q of length (5q = Kct ■ Knm (ordinal product) 
that forces our desired statement. Let Kct = 5' U C' be a partition where each S' and C 
has size Kct and also let C" = Cq U C( U C 2 U C'^ be a partition where each C' has size Kct- Let 
5 = U/j<._(«cr/3+5'), C, = for i < 4 and C = Cq = CqUCiUCsUCs. 

We construct q by recursion using the method in Section [5j The induction basis and the limit 
step are clear by Lemma 15.41 so we only have to describe what we do in the successor step in 
such a way that Lemma 15.21 can be applied. Assume we have constructed our iteration up to 
a < Kct • Unm and that (T>| / e < x, ^ < a) is as in Lemma [521 « is of the form Kefid + C, for 
some (unique) j3 < Knm and C < Kct- Consider: 

(i) / ? € C'ol PKcf/J-aames of all ccc posets whose domain is an ordinal < Kan- 

(ii) { 1 B/ 3 ,^ / ^ S C'^} lists the P^^t.^a-names of all subalgebras of random forcing ^ of size 

< Ken - ^ 

(iii) {1D/3 ,,c / ^ S C' 2 } lists the P^ct./j-names of all ci-centered subposets of Hechler forcing ^ 

of size < Kb- 


(iv) {F^ / ? £ S'} lists the PK^f/j-names for all sets of size < Kr. 
If a € C, let 


of slaloms of finite width in 


Qq - ^ 


A 


B 

t) 


h,< 

d,< 


ACeC', 

ACeCi, 
ifCeC', 

C (Cohen forcing) if C G Cg. 

If a G S, we need to construct P(j and we wan 1 @ it to have size < Knm- Civen e < x and d a 
(nice) Po,-name of a subset of u, choose a maximal antichain that decides either d G or 
a; \ d G Therefore, by closing under this and other simpler operations, we can find P(j < Pq 
of size < Knm such that is a P^-name and, for any e < x and a (nice) P^-name d of a subset 
of uj, A\ C P(j (because k^^^ = Knm)-, which implies that there is a P(j-name of Df n Let 

Qq = “, which adds a real that evades eventually all the slaloms from F^. It is clear that 

Lemma I5.2I applies, which finishes the construction. 

From the results already proved or cited, it is easy to check that P 5 forces Kan < add (A/”), 
Ncn < cov{M), Kb < b and Knm < non(A4). The relations add(A/') < Kan and cov(AA) < Ken in 
the extension are consequences of Corollary I3.6l al applied to the pairs (0, C) = (Kan,G*) (see 
Example I3.41 411 and (0, c) = (fi^cru iti) (see Example 13.41 311. respectively. The crucial inequality 
b < Kfo is a consequence of Lemma HT] (applied to a scale {fa)a<Kb that lives the ground model, 
which exists because, there, b = t) = Kb). Besides, non(A4) < Knm holds in the extension because 
of the K^m-cofinal many Cohen reals added along the iteration. It is also clear that c < Kct is 
forced. 


® See Remark [621 which explains why we only require |Pa| ^ Kn 
reader might have expected. 


rather than the strict inequality that the 
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Finally, by Corollary I.S.bl bl applied to the pair (0, C) = {Knm~^,^) (see Example 13.41 111. 
coy{M-) = 0= > Kct- □ 

Remark 6.2. If we further assume that y < Knm and < Knm for all < Knm, then we can 
similarly construct a nice iteration candidate of length Kct forcing the same as in Theorem 16.11 
In the argument of this, for a € S, we can construct of size < Knm, so we can force 
non(A^) < Knm by Corollary I3.6l ai applied to (0, C) = (Knm,^)- Howeyer, this is less general 
because Knm is not allowed to be a successor of a cardinal with countable cofinality. 

Remark 6.3. A similar proof of Theorem 16.11 can be performed using bounded yersions of 
E to ease the compactness arguments, but it has the disadyantage that we are restricted to 
2^ = X"*~ = i^ct and y = Knm- The argument is similar but much more difficult, we point out the 
differences with the presented argument. 

(1) Fix b : oj ^ uj a fast increasing function with 6(0) > 0. Let E^ be the poset whose conditions 
are pairs (s, (p) where s is a finite sequence below 6 and p \s a slalom of width at most |s|. 
The order is similar to E. Like E, this poset adds an eyentually different real (below 6) and 
does not add dominating reals (moreoyer, it is <*-good), howeyer, it is not ci-centered. 

(2) In all the arguments, eyerything related to E should be respectiyely modified to the context 
of E^ 

(3) In Definition 14.21 we additionally haye to include Borel functions that code the names of 
slaloms corresponding to the coordinates of subposets of E^ of the conditions of the countable 
A-system that is coded. In this case, those codes should be called blueprints. Moreoyer, 
n* < Isfl for all I < 1*. 

(4) 2^ = is assumed because we need (ii’) of Theorem 15.II in this case. Guardrails hp should 
also talk about the Borel functions included in the blueprints of (by further assuming 
c = Kfc in the ground model), so the last part of the proof of Claim ISAl could be argued. 

(5) In the construction of the iteration for the main result, we haye to guarantee that the used 
subposets of E^ don’t add random reals nor destroy a witness of add(A^) that we want to 
preserye, that is, that they are both Ka,i-€*-good and Kcn-iti-good. For this, a notion of 
(vr, p)-linkedness, defined in [KOI 4] . justifies the desired preseryation (for Ka„-G*-goodness, 
see |BM14[ Section 5]). 


7. Questions 

Question 7.1. Is there a model of ffi < add(A7) < cov{J\f) < b < non(A4) < coy(A4) < c? or 
just a model of b < non(A4) < cov{M) < c? 

A ZFC model of ffi < add(AA) = non(A4) < coy(A4) = cf(AA) < c was constructed in [MejlSj 
Thm. 11] by a matrix iteration (a technique to construct fsi’s in a non-triyial way). The difficulty 
to answer Question 17.11 lies in the fact that there are no known easy fsi constructions that force 
non(A4) < coy(A4) < c. 

Question 7.2. Is there a model of Hi < add(A/’) < b < coy(AA) < non(A4) < coy(A4) < c? or 
just a model of b < coy (A/") < non (At)? 

As pointed out by Judah and Shelah |JS93| (see also [Paw92| L subalgebras of random forcing 
may add dominating reals, so there are similar difficulties as those described in Section [2] for 
subposets of E. It seems that sophisticated techniques as in [SheOPj may help to deal with this 
problem. 
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